杭州电子科技大学（HDU)ACM 刷题----------贪心算法之2021

#include <iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		int money[]={100,50,10,5,2,1};
		int i,j,page=0,sum=0;
		int str[101];
		for (i=0;i<n;i++)
		{
			cin>>str[i];
		}

		for (j=0;j<n;j++)
		{
			for (i=0;i<6;i++)
			{
				sum+=(str[j]/money[i])*money[i];     //贪心算法：从面值最大的开始计算
				page+=(str[j]/money[i]);
				str[j]=(str[j]%money[i]);
			}

		}
		cout<<page<<endl;
	}

	return 0;
}